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SUPERVISION ET DIAGNOSTIC DU FONCTIONNEMENT D'UN SYSTEME DYNAMIQUE. 



s^y. Pour superviser un systeme dynamique, tel qu'un re- 
seau de telecommunications (RT), des chroniques (CR) de- 
pendant d'evenements, comme des alarmes (A), observes 
dans le systeme sont reconnues par un moteur (MRC), au 
moins une chronique dependant au moins de deux evene- 
ments. Prealablement des trajectoires d'un reseau de Petri 
sont construites avec des transitions constitutes par des 
chroniques et dans chacune desquelles un evenement 
n'apparaTt qu'une fois. Un diagnostiqueur (Dl) selectionne 
un sous-ensemble de chroniques reconnues constituant 
des transitions d'une trajectoire, en tant que diagnostic. L'in- 
vention allie ainsi les avamages de chroniques a des trajec- 
toires de reseau de Petri 
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Supervision et diagnostic du f onctionnement d'un 
systeme dynamique 

La presente invention concerne de maniere 
5 generale dans le cadre de 1 1 intelligence 
artif icielle, la supervision d'un systeme dynamique 
afin de produire des diagnostics sur le 
f onctionnement du systeme dynamique, 

particulierement sur l'historique de defauts 
10 detectes dans celui-ci. 

Le systeme dynamique supervise peut etre un 
reseau de telecommunications dans lequel des 
6quipements de surveillance generent des alarmes. 

15 Selon une premiere approche connue, la 

surveillance de devolution d'un systeme dynamique 
est basee sur une representation de modeles de 
chroniques utilisant la reconnaissance d'evenements 
pertinents, tels que des alarmes, observes au cours 

20 de 1' evolution du systeme dynamique de maniere a 
lier temporellement leurs causalites. Une chronique 
est ainsi un ensemble d'evenements lies par des 
contraintes temporelles. 

La figure 1 illustre un exemple d'un modele de 

25 chronique C dans le cadre de la surveillance d'un 
reseau de telecommunications. Les evenements sont 
par exemple une alarme de perte de signal LOS (Loss 
Of Signal) ou une alarme de perte de trame LOF (Loss 
Of Frame) apparaissant (Active) ou disparaissant 

30 (Clear), ou bien une perte de liaison LD (LinkDown) 
ou un retour en f onctionnement de la liaison LU 
(LinkUp), etc. Les intervalles temporels admissibles 
entre deux evenements sont indiques entre des 
crochets. 
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Cette premiere approche fait appel a un moteur 
de reconnaissance de chronique M ayant pour role 
principal de reconnaitre de fa<?on tres efficace des 
schemas temporels dans un flot d ' evenements arrivant 

5 au moteur de reconnaissance comparativement a des 
chroniques pre-enregistrees dans une base de modeles 
de chronique B, comme montre a la figure 2. 

Cette premiere approche est une technologie 
performante dans le cadre de la supervision de 

10 systemes dynamiques comme les reseaux de 
telecommunications, par exemple. Le moteur de 
reconnaissance de chronique M peut traiter jusqu'a 
20 evenements par seconde environ. 

Le moteur de recherche produit des chroniques 

15 reconnues en fonction des instants des evenements 
observes, comparativement aux contraintes 

temporelles des chroniques enregistrees, la 
reconnaissance etant incremented au fur et a mesure 
de l f entree des evenements observes. 

20 ■ Si la reconnaissance de chroniques off re une 

synthese tres efficace d'alarmes et une detection 
rapide de dysf onctionnements, notamment a l'aide de 
1 1 exploitation de contraintes numeriques, elle ne 
permet pas de relier causalement les evenements, 

25 tels que pannes et autres defauts, les uns aux 
autres au fur et a mesure de leur detection et de 
leur reconnaissance. Autrement dit, on peut toujours 
supposer que n ' importe quelle chronique peut suivre 
n'importe quelle autre chronique sans qu'il soit 

30 possible d f assurer si cet enchainement est 
vraisemblable dans le systeme supervise. Des 
evenements peuvent appartenir a plusieurs chroniques 
distinctes sans possibility de savoir si 
i 1 appartenance d f un evenement a une chronique est 
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plus vraisemblable que 1 1 appartenance du meme 
evenement a une autre chronique. 

Selon une deuxieme approche connue, la 
5 supervision de devolution d'un systeme dynamique 
utilise le formalisme des reseaux de Petri pour 
modeliser le comportement du systeme dynamique 
supervise. Un reseau de Petri est compose de deux 
types de noeuds : les places representatives 

10 d 1 evenements E qui d6crivent les etats du systeme 
supervise modelise et les transitions 

representatives des changements d'etat du systeme. A 
certaines de ces transitions soht associees des 
observations telles que des alarmes, a raison d'une 

15 alarme par transition. 

Comme montre par le graphe de causalite a la 
figure 3, le f ranchissement d'une transition TR 
correspondant au signalement d'une alarme par 
exemple depend d'un ou plusieurs evenements 

20 anterieurs EA, tels que pannes, places en amont de 
la transition et necessaires et suffisants pour 
engendrer 1' alarme, et influence un ou plusieurs 
evenements posterieurs EP, tels que pannes, places 
en aval de la transition. La transition TR est ainsi 

25 un lien de causalite entre des evenements passes et 
des evenements futurs. 

Une variante de l'algorithme de Viterbi permet, 
a partir de 1 1 observation des alarmes, de 
reconstituer 1 1 enchainement des differentes 

30 transitions et done des differents etats par lequel 
est passe le systeme. Ces enchainement s sont 
indif f eremment appeles trajectoires de reseau de 
Petri ou histoires du systeme supervise. Une 
histoire permet de comprendre les causes des alarmes 

3: cbservees et done la propagation de defau"5 
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d'etats de f onctionnement dans le systeme supervise, 
et constitue un diagnostic du systeme supervise 
pendant une periode donnee. 

L'algorithme de Viterbi construit des liens de 
5 causalite a partir d'un modele sous forme de reseau 
de Petri et done decrit des enchainements 
d'evenements possibles. Mais l'algorithme de Viterbi 
ne prend pas en compte les contraintes temporelles 
numeriques existantes dans le systeme supervise. Par 

10 exemple, il est impossible avec un tel diagnostic de 
differencier une panne generant deux alarmes 
espacees de 3 secondes par rapport a une autre panne 
generant les deux memes alarmes espacees de 10 
secondes. Ainsi le diagnostic base sur un reseau de 

15 Petri ignore les caracteristiques temporelles du 
systeme supervise . 

L'objectif de 1' invention est de fournir un 
procede de supervision de chroniques observees dans 

20 un systeme dynamique de fagon a beneficier des 
avantages des deux approches presentees ci-dessus. 
En d'autres termes, 1' invention vise a la fois a 
expliciter des relations de causalites entre des 
chroniques, et a considerer des delais numeriques 

25 dans un diagnostic. 

Pour atteindre cet objectif, un precede pour 
superviser un systeme dynamique, comprenant une 
reconnaissance de chroniques dependant d'evenements 

30 observes dans le systeme dynamique parmi des 
chroniques prealablement enregistrees , au moins une 
chronique enregistree dependant au moins de deux 
evenements, est caracterise en ce qu f il comprend 
prealablement une construction de trajectcires d'un 

35 reseau de Pezri dans lesquelles des transitions sent 



BNSDOC1L ■ 2B21S03A 



2821508 

constitutes par des chroniques enregistrees et dans 
chacune desquelles un evenement n'apparait qu ' une 
fois, et une selection parmi lesdites chroniques 
reconnues comprenant chacune au moins un evenement 
5 detecte dans le systeme dynamique, d'un sous- 
ensemble de chroniques reconnues qui constituent des 
transitions d f une trajectoire dans le reseau de 
Petri . 

Comparativement a un diagnostic selon la 
10 deuxieme approche, 1" invention etablit un diagnostic 
plus precis que la simple juxtaposition des deux 
approches puisque deux pannes peuvent etre 
dif ferenciees en considerant l'ecart temporel entre 
les differents evenements tels que des alarmes dues 
15 a ces pannes. 

Les transitions du reseau de Petri selon 
1" invention ne sont plus des evenements" mais des 
chroniques d 1 evenements . 

Selon l f invention, au moins une chronique dans 
20 le sous-ensemble comporte au moins deux evenements 
tels que des alarmes, comparativement aux 
transitions du reseau de Petri etiquetees par un 
seul evenement. 

Selon une caracteristique de 1' invention, la 
25 construction de trajectoires de reseau de Petri 
comprend une reconnaissance de chroniques 
enregistrees contenant au moins un evenement detecte 
dans le systeme dynamique, et une adjonction de 
chacune des chroniques reconnues a des trajectoires 
30 de reseau de Petri pour chacune desquelles tous les 
evenements de la chronique reconnue ne sont pas 
encore expliquees relativement a ladite trajectoire. 

Selon une autre caracteristique de 1 ' invention, 
la selection d'un sous-ensemble de chroniques 
35 reconnues ccmprend ur. calcul d ' intervalles -empcrei£ 
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entre les evenements detectes dans le systeme 
dynamique, une reconnaissance de chroniques 
enregistrees dans la succession des evenements 
detectes notamment par comparaison des intervalles 
5 calcules a des variations d 1 intervalles admissibles 
entre des evenements dans les chroniques 
enregistrees, et une selection d'une trajectoire 
ayant des transitions constitutes par les chroniques 
reconnues selon l'ordre de celles-ci. 
10 L' invention concerne egalement un superviseur 

pour la mise en oeuvre du procede de 1' invention, 
comprenant un moyen de reconnaissance de chronique 
pour reconnaitre des chroniques parmi des chroniques 
prealablement enregistrees en fonction d 1 evenements 
15 observes dans le systeme dynamique, et un moyen de 
diagnostic ayant defini des trajectoires de reseau de 
Petri en fonction des chroniques enregistrees pour 
produire un diagnostic du systeme dynamique 
represente par une trajectoire selectionnee en 
20 fonction des chroniques reconnues par le moyen de 
reconnaissance de chronique. 



D'autres caracteristiques et avantages de la 
presente invention apparaitront plus clairement a la 
25 lecture de la description suivante de plusieurs 
realisations preferees de I 1 invention en reference 
aux dessins annexes correspondants dans lesquels : 

- la figure 1 est un graphe d'un modele de 
chronique avec ses contraintes temporelles entre des 

30 evenements, selon la technique anterieure 

- la figure 2 est un bloc-diagramme schematique 
montrant un moteur de reconnaisance de chronique 
selon la technique anterieure ; 
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- la figure 3 est un graphe de causalite a 
reseau de Petri pour 1 ' etablissement de diagnostic 
selon la technique anterieure ; 

- la figure 4 est un bloc-diagramme schematique 
5 d'un superviseur selon 1' invention pour superviser un 

reseau de telecommunications ; 

- la figure 5 est un algorithme d ! un procede de 
construction de trajectoires de reseau de Petri selon 
1' invention ; 

10 - la figure 6 est un graphe d r un reseau de Petri 

a chroniques selon un premier exemple de l 1 invention 
; et 

- la figure 1 est un graphe d'un reseau de Petri 
a chroniques selon un deuxieme exemple de 

15 1* invent ion, 

Selon une realisation preferee de 1' invention 
montree a la figure 4, le procede de supervision 
s'appuie sur une plate-forme logicielle de gestion 

20 impleroentee dans un superviseur de reseau SU sous la 
forme d'une station de travail dans un systeme de 
surveillance et maintenance pour un reseau de 
telecommunications RT a superviser. 

Le reseau de telecommunications RT peut etre 

25 n f importe quel type de reseau de telecommunications, 
ou ensemble de reseaux, tel que reseau telephonique 
ou radiotelephonique, reseau a haut debit de type 
ATM, reseau numerique a integration de service RNIS, 
reseau de transmission de paquets, reseau" internet, 

30 reseau intranet,, reseau local, etc. Des equipements 
de surveillance EQ dans le reseau de 
telecommunications RT detectent notamment des pannes 
ou defauts de f onctionnement et/ou des erreurs de 
transmission par exemple dans des noeuds et 

3: -erminaisons du reseau, comme dans der conunuta" eurs , 
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multiplexeurs, brasseurs, routeurs, enregistreurs, 
serveurs, stations de base, etc. Les defauts ou 
pannes de f onctionnement et/ou erreurs de 
transmission detectes sont des evenements signales 
5 sous la forme d'alarmes A par les equipements EQ au 
superviseur de reseau SU. 

Le superviseur de reseau SU contient un 
logiciel de supervision compose essentiellement d'un 
moteur de reconnaissance de chronique MRC combine a 

10 un diagnostiqueur DI . Un algorithme de Viterbi est 
implements dans le diagnostiqueur DI et definit des 
; trajectoires de reseau de Petri en fonction de 
chroniques C prealablement enregistr6es dans une 
base de raodeles de chronique BMC dans le moteur de 

15 recherche MRC . Un diagnostic du reseau supervise RT 
produit par le diagnostiqueur DI est affiche en 
fonction de chroniques reconnues CR . dans des 
successions d'alarmes detectees dans le reseau 
supervise. Chaque diagnostic affiche est par exemple 

20 sous la forme d'un graphe de trajectoire de reseau 
de Petri dans le diagnostiqueur. 

Le superviseur de reseau SU construit toutes les 
trajectoires possibles du reseau de 

25 telecommunications RT selon les etapes principales de 
construction suivantes E0 a E7 montrees a la figure 
5. 

A une etape initiale E0 est decrite 1' expertise 
de diagnostic sous la forme d'une combinaison d'un 

30 jeu de chroniques deja enregistrees dans le moteur 
MRC et d'un reseau de Petri dans le diagnostiqueur 
DI. Le jeu de chroniques est defini a partir 
d ! evenements deja observes dans le reseau dynamique 
RT a superviser comme dans la premiere approche 

35 :onnue ; les chroniques represer.ten" dei grcupementc 
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d 1 alarmes associees a des contraintes temporelles. Le 
reseau de Petri a des transitions etiquetees non plus 
par des alarmes rnais par les chroniques precedemment 
definies ; le reseau de Petri decrit done les 
5 enchainements possibles des chroniques. 

Compte-tenu des alarmes regues, le superviseur 
construit des trajectoires de reseau de Petri 
determinees par les histoires possibles du reseau 
supervise de la fagon suivante. Selon 1' invention, 

10 une histoire est un enchainement de chroniques 
reconnues auquel est associe egalement un ensemble 
d* alarmes "non expliquees" ANE. 

Lorsqu'une alarme detectee A est transmise par 
un equipement EQ au superviseur de reseau SU a 

15 I'etape El, I'etape suivante E2 ajoute 1' alarme 
detectee dans 1 1 ensemble d f alarmes "non expliquees" 
ANR de chacune HI des histoires en cours dans le 
diagnostiqueur DI. L 1 alarme detectee est egalement 
appliquee au moteur de reconnaissance de chronique 

20 MR qui recherche des chroniques enregistrees 
contenant 1' alarme detectee dans la base de modeles 
de chroniques BMC a 1 * etape E3. 

Chaque chronique reconnue CR est appliquee par 
le moteur MRC au diagnostiqueur DI a 1' etape E4 . 

25 Pour chaque histoire HI, le diagnostiqueur DI 
verifie que toutes les alarmes de la chronique 
reconnue appliquee CR sont contenues dans 1' ensemble 
des alarmes "non expliquees" ANE de 1' histoire HI, a 
1' etape E5. Le diagnostiqueur DI ajoute la" chronique 

30 reconnue CR a chacune des histoires pouvant 
1' accepter, et supprime les alarmes de cette 
chronique reconnue dans 1' ensemble des alarmes "non 
expliquees" ANE de l'histoire HI, a i'etape E6. 

Si les etapes E3 et E5 ne sont pas satisfaites, 

3.^ le precede retourne a I'etape El. 
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Les histoires, c'est-a-dire les trajectoires de 
reseau de Petri pour le reseau supervise RT sont 
ainsi completees en reponse a chaque alarme A, selon 
l'algorithme iteractif El a E7. 
5 Le mecanisme d' extension des histoires et de 

gestion de celles-ci est celui de 1 1 algorithme de 
Viterbi deja utilise dans des reseaux de Petri 
connus sans chroniques et en modifiant la definition 
de l'etat d'une trajectoire comme indique ci-dessus. 

10 

Deux exemples d 1 utilisation du reseau de Petri 
construit selon l f invention illustrent ci-apres le 
gain apporte a la precision du diagnostic par le 
procede de supervision de 1' invention. La seconde 
15 est consideree comme unite de temps, 

Dans chaque exemple, un diagnostic est etablit 
selon les etapes principales ET1 a ET6 montrees a la 
figure 6. 

• A la suite d 1 alarmes successives regues par le 

20 superviseur a l'6tape ET1, le moteur de 
reconnaissance de chronique MRC calcule des 
intervalles temporels entre les alarmes regues, a 
I'etape ET2 . Puis, le moteur MRC compare chaque 
intervalle calcule avec des variations d 1 intervalles 

25 admissibles entre alarmes dans des chroniques 
enregistrees a l'etape ET3. 

Les chroniques reconnues CR comme ayant des 
variations d' intervalles contenant des intervalles 
entre alarmes regues et comme contenant au moins une 

30 alarme regue sont appliquees par le moteur MRC au 
diagnostiqueur DI, a l'etape ET4 . 

Le diagnostiqueur DI selectionne alors parmi 
les trajectoires de reseau de Petri, une trajectoire 
T dont les transitions sont constitutes par les 

3 C ch r or; z cues reconnues et respec" ent 1 ' ordre oes 
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chroniques reconnues a l'etape ET5, de maniere a 
afficher par exemple le graphe die cette trajectoire 
a l'etape ET6. 

5 Exemple 1, figure 7 : 

Dans le reseau surveille RT peuvent se produire 
les quatre pannes suivantes PI a P4 detectees et 
signalees par des equipements EQ : 

- lors de la panne PI, le reseau envoie une alarme Al 
10 constituant une chronique CI ; 

- lors de la panne P2, le reseau envoie une alarme A2 
suivie d'une alarme A3 dans les 10 secondes ce qui 
constitue une chronique C2 ; 

- lors de la panne P3, le reseau envoie les alarmes 
15 Al et A2 entre 5 et 20 secondes plus tard ce qui 

constitue une chronique C3 ; 

- lors de la panne P4, le reseau envoie l 1 alarme A3 
qui constitue une chronique CA . 

Le moteur de reconnaissance de chronique MRC 
20 enregistre prealablement les chroniques CI a CA 
constitutes selon les etapes El a EA , comme suit: 
chronique CI {event (Al, tl); }, 
chronique C2 (event (A2, t2) ; event (A3, t3) ; 

(t3-t2) dans [0, 10]; }, 
25 chronique C3 {event (Al, tl) ; event {A2 f t2) ; 

(t2-tl) dans [5, 20]; ), 
chronique C4 {event (A3, t3) ; }, 
dans chacune desquelles "event" designe un evenement 
Al a A3 produit a un instant respectif tl- a t3 pour 
30 la chronique. 

De plus le diagnostiqueur DI sait que la panne 
P2 est touiours precedee de la panne PI, et la panne 
P4 est toujours precedee de la panne P3 . Le 
diagnostiqueur DI construit deux trajectoires Tl et 
35 Tl exprimant les liens de causalite, c 1 es*i-a-d: re 
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les successions de pannes P1-P2 et P3-P4 dans un 
reseau de Petri selon 1 ? invention, comme montre a la 
figure 7, et introduit dans le reseau de Petri les 
chroniques CI a C4 en tant que transitions afin de 
5 decrire le comportement du reseau surveille RT, 
selon les etapes E5 et E6. 

Si, lors de la supervision, le superviseur de 
reseau SU regoit une alarme Al a t=20 s, une alarme 
A2 a t=50 s et une alarme A3 a t=55 s (etape ET1), 
10 le moteur de reconnaissance de chronique MRC calcule 
les intervalles temporels entre les alarmes 
successives revues tels que 50-20=30 s et 55-50=5 s 
{etape ET2) et compare ces intervalles aux 
variations d' intervalles temporels stipulees dans 
15 les chroniques deja enregistrees (etape ET3) . Le 
moteur reconnait alors les chroniques CI, C2 et C4, 
et les applique au diagnostiqueur DI (etape ET4) . 

Le diagnostiqueur DI recherche les trajectoires 
qui contiennent une succession d' alarmes Al, A2 et 
20 A3 et au plus les chroniques CI, C2 et C4 (etape 
ET5). Le diagnostiqueur DI affiche la trajectoire Tl 
correspondant a 1 1 enchainement des pannes PI et P2 
(etape ET6) puisque les alarmes regues Al, A2 et A3 
respecte 1 * enchainement des pannes PI et P2 et les 
25 contraintes temporelles dans la chronique C2 de la 
trajectoire Tl : 55-50=5 s € [0, 10] s, et puisque 
les contraintes temporelles dans la chronique C3 
dans 1" autre enchainement des pannes P3 et P4 
correspondant a la trajectoire T2 ne sont pas 
30 respectees par les alarmes regues Al et A2 : 50- 
20=30 s e [5, 20] s. 

De la meme fagon, si le superviseur de reseau 
SU regoit une alarme Al a t=10 s, une alarme A2 a 
t=20 s et une alarme A3 a t=35 s, le moteur de 
35 reccnnaissar.ee de chronique MRC ralcule lei 
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intervalles temporels entre les alarmes successives 
regues tels que 20-10=10 s et 35-20=15 s et compare 
ces intervalles aux variations d 1 intervalles 
temporels stipulees dans les chroniques deja 
5 enregistrees . Le moteur reconnait alors les 
chroniques CI, C3 et C4, et les applique au 
diagnostiqueur DI. 

Le diagnostiqueur DI recherche les trajectoires 
qui contiennent une succession d' alarmes Al, A2 et 

10 A3 et au plus les chroniques CI, C3 et C4 . Le 
diagnostiqueur DI affiche la trajectoire T2 
correspondant a 1 ' enchainement des pannes P3 et P4 
puisque les alarmes regues Al, A2 et A3 respecte 
1 ' enchainement des pannes P3 et P4 et les 

15 contraintes temporelles dans la chronique C3 de la 
trajectoire T2 : 20-10=10 s e [5, 20] s, et puisque 
les contraintes temporelles dans la chronique C2 
dans 1' autre enchainement des pannes PI et P2 
correspondant a la trajectoire Tl ne sont pas 

20 respectees par les alarmes regues Al et A2 : 35- 
20=15 s € [0, 10] s. 

En revanche, si un reseau de Petri est utilise 
selon la technique anterieure sans les chroniques et 
done sans les contraintes temporelles pour les deux 

25 exemples precedents, un diagnostiqueur contenant ce 
reseau de Petri regoit successivement les alarmes 
Al, A2 et A3 et produit un diagnostic compose de 
1 1 alternative entre les pannes successives PI et P2 
et les pannes successives P3 et P4 sans etre capable 

30 de choisir l'une de ces deux trajectoires. 

Grace a l ! ajout des chroniques dans le reseau 
de Petri, le diagnostic est affine selon 
1 1 invention. 

35 Example 2, figure 8 : 
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Dans le reseau surveille RT peuvent se produire 
les quatre pannes suivantes P5 a P8 detectees et 
signalees par des equipements EQ : 

- lors de la panne P5, le reseau envoie une alarme Al 
5 suivie d'une alarme A2 dans les 10 secondes ce qui 

constitue une chronique C5 ; 

- lors de la panne ?6, le reseau envoie une alarme A2 
suivie d'une alarme A3 dans les 10 secondes ce qui 
constitue une chronique C6 ; 

10 - lors de la panne P7, le reseau envoie les alarmes 
A2 et A3 dans les 10 secondes, constituant la 
chronique C6 ; 

- lors de la panne P8, le reseau envoie les alarmes 
Al et A2 dans les 10 secondes, constituant la 

15 chronique C5. 

Le moteur de reconnaissance de chronique MRC 
enregistre prealablement les chroniques C5 et C6 
constitutes selon les etapes El a E4, comme suit: 
chronique C5 {event (Al, tl) ; event (A2, t2); 
20 (t2-tl) dans [0, 10]; }, 

chronique C6 {event (A2, t2) ; event (A2, t3) ; 

(t3-t2) dans [0, 10]; }. 
De plus le diagnost iqueur DI sait que la panne 
P6 est toujours precedee de la panne P5, et la panne 
25 P8 est toujours precedee de la panne P7 . Le 
diagnostiqueur DI construit deux trajectoires T3 et 
T4 exprimant les liens de causalite, c'est-a-dire 
les successions de pannes P5-P6 et P7-P8 dans un 
reseau de Petri selon l 1 invention, comme montre a la 
30 figure 8, et introduit dans le reseau de Petri les 
chroniques C5 et C6 en tant que transitions afin de 
decrire le comportement du reseau surveille RT, 
selon les etapes E5 a E6. 

Si, lors de la supervision, le superviseur de 
35 reseau SV reroit une alarme Al e r=20 s .. une alarme 
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A2 a t=25 s, , une autre alarme A2 a t=42 s et une 
alarme A3 a t=45 s (etape ET1) , le moteur de 
reconnaissance de chronique MRC calcule les 
intervalles temporels entre les alarmes successives 
5 regues tels que 25-20=5 s et 45-42=3 s (etape ET2) 
et compare ces intervalles aux variations 
d 1 intervalles temporels stipulees dans les 
chroniques deja enregistrees (etape ET3) . Le moteur 
reconnait alors les chroniques C5 et C6 puisque 5 s 

10 £ [0, 10] s et 3 s e [0, 10] s. Le moteur applique 
les chroniques reconnues C5 et C6 selon cet ordre au 
diagnostiqueur DI (etape ET4) . 

Le diagnostiqueur DI recherche les trajectoires 
qui contiennent une succession d' alarmes Al, A2 et 

15 A3 et au plus les chroniques reconnues C5 et C6 
(etape ET5) . Le diagnostiqueur DI affiche la 
trajectoire T3 correspondant a 1 1 enchainement des 
pannes P5 et P6 (etape ET6) puisque les chroniques 
reconnues C5 et C6 respectent 1 ' ordre de 

20 1 1 enchainement des pannes P5 et P6 dans la 
trajectoire T3 et ne respectent pas 1' ordre des 
chroniques C6 et C5 dans la trajectoire T4 . 

En revanche, si un moteur de reconnaissance de 
chronique est utilise selon la technique* anterieure 

25 sans des relations de causalite entre les chroniques 
pour l'exemple precedent, ce moteur de 
reconnaissance de chronique regoit successivement 
les alarmes Al, A2 et A3 et ne reconnait que les 
chroniques C5 et C6 en reponse aux alarmes A1-A2 et 

30 A2-A3. Comme la chronique C5 correspond aux pannes 
P5 et P8 et que la chronique C6 correspond aux 
pannes P6 et P7, le diagnostic final serait la panne 
P5 ou ?8 puis la panne P6 ou P7 en reponse a la 
succession des chroniques C5 et C6 sans etre capable 
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de choisir l'une des quatre trajectoires possibles 
P5-P6, P5-P7, P8-P6 et P8-P7 . 

Grace a 1 ' introduction des chroniques en tant 
que transitions dans le reseau de Petri, le 
diagnostic est affine selon l 1 invention. 
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REVENDI CAT IONS 

1 - Procede pour superviser un systeme 
dynamique (RT) , comprenant une reconnaissance de 

5 chroniques (CR) dependant d' evenements (A) observes 
dans le systeme dynamique parmi des chroniques' 
prealablement enregistrees, au moins une chronique 
enregistree (C2 ; C6) dependant au moins de deux 
evenements (A2, A3) , caracterise en ce qu'il 

10 comprend prealablement une construction (E0 - E7) de 
trajectoires (Tl - T4) d'un reseau de Petri dans 
lesquelles des transitions sont constitutes par des 
chroniques enregistrees (CI - C6) et dans chacune 
desquelles un evenement n'apparait qu'une fois, et 

15 une selection (ET1 - ET5) parmi lesdites chroniques 
reconnues comprenant chacune au moins un evenement 
(Al - A3) detecte dans le systeme dynamique (RT) , 
d'un sous-ensemble de chroniques reconnues qui 
constituent des transitions d ! une trajectoire dans 

20 le reseau de Petri. 

2 - Procede conforme a la revendication 1, 
caracterise en ce que la construction de trajectoires 
de reseau de Petri comprend une reconnaissance (El - 

25 E3) de chroniques enregistrees contenant au moins un 
evenement (A) detecte dans le systeme dynamique (RT) , 
et une adjonction (E4 - E6) de chacune des chroniques 
reconnues a des trajectoires de reseau de Petri (HI) 
pour chacune desquelles tous les evenements de la 

30 chronique reconnue ne sont pas encore expliquees 
relativement a ladite trajectoire. 

3 - Procede conforme a la revendication 1 a 2, 
caracterise en ce que la selection d'un sous-ensemble 

35 de chroniques reconnues comprend un calcu. \ZT2> 
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d' intervalles temporels entre les evenements detectes 
dans le systeme dynamique (RT) , une reconnaissance 
(ET3) de chroniques enregistrees dans la succession 
des evenements detectes notamment par comparaison des 
5 intervalles calcules a des variations d ' intervalles 
admissibles entre des evenements dans les chroniques 
enregistrees, et une selection (ET5) d'une 
trajectoire ayant des transitions constituees par les 
chroniques reconnues selon 1 1 ordre de celles-ci. 

10 

4 - Superviseur de reseau (SU) pour la mise en 
oeuvre du procede conforme a l ! une quelconque des 
revendications 1 a 3, caracterise en ce qu'il 
comprend un moyen de reconnaissance de chronique 

15 (MRC) pour reconnaltre des chroniques (CR) parmi des 
chroniques prealablement enregistrees en fonction 
d' evenements (A) observes dans le systeme dynamique 
(RT), et un moyen de diagnostic (DI) ayant defini des 
trajectoires de reseau de Petri en fonction des 

20 chroniques enregistrees (CR) pour produire un 
diagnostic du systeme dynamique (RT) represents par 
une trajectoire selectionnee en fonction des 
chroniques reconnues par le moyen de reconnaissance 
de chronique (MRC) . 

25 

5 _ Superviseur conforme a la revendication 4, 
dans lequel le systeme dynamique est un reseau de 
telecommunications (RT) , et les evenements sont des 
alarmes (Al - A3) signalant des pannes (PI - P8) 

30 detectees dans le reseau de telecommunications. 
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FIG. 7 
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